Planar functions and perfect nonlinear monomials over finite fields

نویسنده

  • Michael E. Zieve
چکیده

The study of finite projective planes involves planar functions, namely, functions f : Fq → Fq such that, for each a ∈ F ∗ q , the function c 7→ f(c + a) − f(c) is a bijection on Fq. Planar functions are also used in the construction of DES-like cryptosystems, where they are called perfect nonlinear functions. We determine all planar functions on Fq of the form c 7→ c , under the assumption that q ≥ (t − 1). This implies two recent conjectures of Hernando, McGuire and Monserrat. Our arguments also yield a new proof of a conjecture of Segre and Bartocci from 1971 concerning monomial hyperovals in finite Desarguesian projective planes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the classification of planar monomials over fields of square order

Let Fq be a finite field of characteristic p and Fq [X] denote the ring of polynomials in X over Fq . A polynomial f ∈ Fq [X] is called a permutation polynomial over Fq if f induces a bijection of Fq under substitution. A polynomial f ∈ Fq [X] is said to be planar over Fq if for every non-zero a ∈ Fq , the polynomial f(X+a)−f(X) is a permutation polynomial over Fq . Planar polynomials have only...

متن کامل

Exceptional planar polynomials

Planar functions are special functions from a finite field to itself that give rise to finite projective planes and other combinatorial objects. We consider polynomials over a finite field K that induce planar functions on infinitely many extensions of K; we call such polynomials exceptional planar. Exceptional planar monomials have been recently classified. In this paper we establish a partial...

متن کامل

Some Planar Monomials in Characteristic 2

Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They were originally defined only in odd characteristic, but recently Zhou introduced a definition in even characteristic which yields similar applications. In this paper we show that certain functions over F2r are planar, which proves a conjecture of Schmidt and Zhou. The key to our proof...

متن کامل

Planar Monomials in Characteristic 2

Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They were originally defined only in odd characteristic, but recently Zhou introduced a definition in even characteristic which yields similar applications. In this paper we show that certain functions over F2r are planar, which proves a conjecture of Schmidt and Zhou. The key to our proof...

متن کامل

Low-degree Planar Monomials in Characteristic Two

Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They exist only in odd characteristic, but recently Zhou introduced an even characteristic analogue which has similar applications. In this paper we determine all planar functions on Fq of the form c 7→ act , where q is a power of 2, t is an integer with 0 < t ≤ q1/4, and a ∈ Fq. This sett...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 75  شماره 

صفحات  -

تاریخ انتشار 2015